#include<bits/stdc++.h>
using namespace std;
const int MAXN=5010;
int n,V,v[MAXN],f[MAXN*10];
int main()
{
	scanf("%d%d",&V,&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&v[i]);
		for(int j=V;j>=v[i];--j)f[j]=max(f[j],f[j-v[i]]+v[i]);
	}
	int ans=0;
	for(int i=1;i<=V;++i)ans=max(ans,f[i]);
	printf("%d\n",ans);
	return 0;
}
